L 2 Discrepancy of Two - Dimensional Digitally Shifted Hammersley Point Sets in Base b

نویسندگان

  • Henri Faure
  • Friedrich Pillichshammer
چکیده

We give an exact formula for the L2 discrepancy of two-dimensional digitally shifted Hammersley point sets in base b. This formula shows that for certain bases b and certain shifts the L2 discrepancy is of best possible order with respect to the general lower bound due to Roth. Hence, for the first time, it is proved that, for a thin, but infinite subsequence of bases b starting with 5, 19, 71, . . ., a single permutation only can achieve this best possible order, unlike previous results of White (1975) who needs b permutations and Faure & Pillichshammer (2008) who need 2 permutations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Star discrepancy of generalized two-dimensional Hammersley point sets

We generalize to arbitrary bases recent results on the star discrepancy of digitally shifted two-dimensional Hammersley point sets in base 2 by Kritzer, Larcher and Pillichshammer. The key idea is to link our fundamental formula for the discrepancy function of generalized van der Corput sequences to the corresponding quantity for generalized two-dimensional Hammersley point sets. In that way, w...

متن کامل

Star Extreme Discrepancy of Generalized Two-dimensional Hammersley Point Sets

We generalize to arbitrary bases recent results on the star extreme discrepancy of digitally shifted two-dimensional Hammersley point sets in base 2 by Kritzer, Larcher and Pillichshammer. The key idea is to link our fundamental formula for the discrepancy function of generalized van der Corput sequences to the corresponding quantity for generalized two-dimensional Hammersley point sets. In tha...

متن کامل

L2 discrepancy of generalized Zaremba point sets

We give an exact formula for the L2 discrepancy of a class of generalized two-dimensional Hammersley point sets in base b, namely generalized Zaremba point sets. These point sets are digitally shifted Hammersley point sets with an arbitrary number of different digital shifts in base b. The Zaremba point set introduced by White in 1975 is the special case where the b shifts are taken repeatedly ...

متن کامل

Lp discrepancy of generalized two-dimensional Hammersley point sets

We determine the Lp discrepancy of the two-dimensional Hammersley point set in base b. These formulas show that the Lp discrepancy of the Hammersley point set is not of best possible order with respect to the general (best possible) lower bound on Lp discrepancies due to Roth and Schmidt. To overcome this disadvantage we introduce permutations in the construction of the Hammersley point set and...

متن کامل

L2 discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations

The L2 discrepancy is a quantitative measure for the irregularity of distribution of a finite point set. In this paper we consider the L2 discrepancy of so-called generalized Hammersley point sets which can be obtained from the classical Hammersley point sets by introducing some permutations on the base b digits. While for the classical Hammersley point set it is not possible to achieve the opt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009